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Abstract. Improving on some results of J.-L. Nicolas pE], the elements of 
the set A = A(l + z + z 3 + z 4 + z b ) , for which the partition function p(A, n) 
(i.e. the number of partitions of n with parts in A) is even for all n > 6 are 
determined. An asymptotic estimate to the counting function of this set is 
also given. 
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1 Introduction. 

Let N (resp. N ) be the set of positive (resp. non-negative) integers. If 
A = {ai,a 2 , ...} is a subset of N and n G N then p(A, n) is the number of 
partitions of n with parts in A, i.e., the number of solutions of the diophantine 
equation 

aiXi + a 2 x 2 + ■ ■ ■ = n, (1.1) 

in non-negative integers X\, X2, .... As usual we set p(A, 0) = 1. 
The counting function of the set A will be denoted by A(x), i.e., 

A(x) =| {n < x, ne A}\ . (1.2) 

Let F 2 be the field with 2 elements, P = 1 + e x z x + ... + e N z N e¥ 2 [z], N > 1. 
Although it is not difficult to prove (cf. [H], [5]) that there is a unique subset 
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A = A(P) of N such that the generating function F(z) satisfies 

F(z) = F A {z) = \[ T ^— a =Y,v(A,n)z n = P{z) (mod 2), (1.3) 

aeA n>0 

the determination of the elements of such sets for general P's seems to be 
hard. 

Let the decomposition of P into irreducible factors over F 2 be 

p = p°*p°* ...pp. (1.4) 

We denote by $ = ord(Pj), 1 < % < I, the order of Pi, that is the smallest 
positive integer /3j such that P%{z) divides 1 + z^ in W 2 [z}. It is known that 
Pi is odd (cf. 03]). We set 

/3 = lcm(/3i, /%,..., A)- (1-5) 

Let A = A(P) satisfy (II .3p and a(A,n) be the sum of the divisors of n 
belonging to A, i.e., 

a(A,n)= d = J2 d X(A,d), (1.6) 

d\n, ddA d\n 

where x{A, •) i s the characteristic function of the set A, i.e, x{A,d) = 1 if 
d G A and x(A, d) — if d ^ A. It was proved in [6] (see also [4], [12]) that 
for all k > 0, the sequence (cr(.4., 2 fc n) mod 2 k+1 ) n >i is periodic with period 
P defined by (11.51) . in other words, 

m = n 2 (mod P) Vk > 0, a (A, 2 k m) = a (A, 2 k n 2 ) (mod 2 k+1 ). (1.7) 

Moreover, the proof of (11.71) in [6] allows to calculate a (A, 2 k n) mod 2 k+1 
and to deduce the value of x(A, n) where n is any positive integer. Indeed, 
let 

S A (m, k) = X (A, m) + 2 X (A, 2m) + . . . + 2 k X (A, 2 k m). (1.8) 
If n writes n = 2 k m with k > and m odd, (11.61) implies 

a(A,n) =a(A,2 k m) =J2 dS Ad,k), (1.9) 

ci I m 

which, by Mobius inversion formula, gives 

mSU(m, fe) = J] M^MA ^) = v{d)a{A, ^), (1.10) 

d\m d\m 
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where m = Y\ V denotes the radical of m with 1 = 1. 

p | m 

In the above sums, ^ is always a multiple of 2 k , so that, from the values of 
a(A, 9) j by (11.101) . one can determine the value of S^(m, k) mod 2 k+1 and 
by (|1.8p . the value of x{A, 2 % m) for all i, i < k. 

Let (3 be an odd integer > 3 and (Z//3Z)* be the group of invertible 
elements modulo (3. We denote by < 2 > the subgroup of (Z//3Z)* generated 
by 2 and consider its action * on the set Z//3Z given by a * x = ax for all 
a G < 2 > and x G Z//3Z. The quotient set will be denoted by (Z//?Z)/ <2> 
and the orbit of some n in Z//3Z by O(n). For P G F 2 [z] with -P(O) = 1 and 
ord(P) = 0, let A = A(P) be the set obtained from (O). Property (PTT71) 
shows (after [3]) that if rii and n 2 are in the same orbit then 

a(A, 2 k m) = a(A, 2 k n 2 ) (mod 2 fe+1 ), VA; > 0. (1.11) 

Consequently, for fixed k, the number of distinct values that (cr(A, 2 k n) mod 
2 fc+1 )n>i can take is at most equal to the number of orbits of Z//3Z. 

Let Lp be the Euler function and s be the order of 2 modulo (3, i.e., the 
smallest positive integer s such that 2 s = 1 (mod (3). If /3 = p is a prime 
number then (Z/pZ)* is cyclic and the number of orbits of Z/pZ is equal to 
1 + r with r = = 2— ^. In this case, we have 

(Z/pZ)/ <2> = {OG?), 0(^ 2 ), 0{jf) = 0(1), 0(p)}, (1.12) 

where g is some generator of (Z/pZ)*. For r = 2, the sets ^4 = ^4(P) were 
completely determined by N. Baccar, F. Ben Said and J.-L. Nicolas ([2], [8J). 
Moreover, N. Baccar proved in [1] that for all r > 2, the elements of A of the 
form 2 k m 1 k > and m odd, are determined by the 2-adic development of 
some root of a polynomial with integer coefficients. Unfortunately, his results 
are not explicit and do not lead to any evaluation of the counting function of 
the set A. When r = 6, J.-L. Nicolas determined (cf. [15]) the odd elements 
of A = A(l + z + z 3 + z 4 + z 5 ). His results ( which will be stated in Section 
2, Theorem 0) allowed to deduce a lower bound for the counting function of 
A. In this paper, we will consider the case p = 31 which satisfies r = 6. In 
F 2 [-z], we have 

with 



PW = l + z + z 3 +z * + z ^ p(2) = l + z + z 2 +z * + z ^p(3) = l + z 2 +z 3 + z * + z 

pW = l + z + z? + z 3 + z* p(V = l + z 2 + z 5 , P^) = i + Z z + Z \ 
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In fact, there are other primes p with r = 6. For instance, p = 223 and 
p = 433. 

In Section 2, for A = -4(P {1) ), we evaluate the sum S^(m, k) which will 
lead to results of Section 3 determining the elements of the set A. Section 
4 will be devoted to the determination of an asymptotic estimate to the 
counting function A(x) of A. Although, in this paper, the computations are 
only carried out for P = P^\ the results could probably be extended to any 
pW, 1 < i < 6, and more generally, to any polynomial P of order p and such 
that r = 6. 

Notation. We write a mod b for the remainder of the euclidean division 
of a by b. The ceiling of the real number x is denoted by 

\x\ = inf{n G Z, x < n}. 

2 The sum S A (m, k), A = .4(1 + z + z 3 + z A + z 5 ). 

From now on, we take A = A(P) with 

P = P« = i + z + z 3 + z * + z 5 . (2.1) 

The order of P is (3 = 31. The smallest primitive root modulo 31 is 3 that 
we shall use as a generator of (Z/31Z)*. The order of 2 modulo 31 is s = 5 
so that 

(Z/31Z)/ <2> = {0(3), 0(3 2 ), 0(3 6 ) = 0(1), 0(31)}, (2.2) 

with 

0(3 j ) = {2 k 3 j , < k < 4}, 1 < j < 6 (2.3) 

and 

0(31) = {Sin, n e N}. (2.4) 
For /c > and < j < 5, we define the integers j by 

Ukj = a (A,2 k 3 j ) mod 2 fe+1 . (2.5) 

The Graeffe transformation. Let IK be a field and K[[z]] be the ring 
of formal power series with coefficients in K. For an element 

f(z) = a + aiz + a 2 -2 2 + • • • + a n z n + . . . 

of this ring, the product 

f(z)f(-z) =b + b,z 2 + b 2 z 4 + ... + b n z 2n + ... 
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is an even power series. We shall call G(f) the series 

G(f)(z) = b + bxz + b 2 z 2 + ... + b n z n + .... (2.6) 
It follows immediately from the above definition that for f,g£ 

G(fg) = QU)Q{g)- (2-7) 

Moreover if q is an odd integer and f(z) = 1 — z q , we have G(f) = f ■ We 
shall use the following notation for the iterates of / by G '■ 

/<» = /, f(i) = G(f), f {k) = G(f {k -i)) = G {k) (f). (2.8) 

More details about the Graeffe transformation are given in [6]. By making 
the logarithmic derivative of formula (11.31) . we get (cf. [H]) : 

E n > n = z yj^ = z T§j (mod 2) ' (2 - 9) 

which, by Propositions 2 and 3 of [6J, leads to 

J2*(A,2 k n)z" = z-^\4- = —-^ (P' {k) {z)W {k) {z)) (mod 2 fc+1 ), 

(2.10) 

with P ( ' fc) (z) = £(P (k) (z) and 

W(z) = (1 - z)P {2 \z)...P^\z). (2.11) 

Formula f!2 . 10H proves ( 11.111) with ft = 31, and the computation of the k- 
th iterates P( k ) and W(k) by the Graeffe transformation yields the value of 
a(A,2 k n) mod 2 k+1 . For instance, for k = 11, we obtain : 

u kfi = 1183, u k ,i = 1598, u K2 = 1554, u fcj3 = 845, u kA = 264, u k<5 = 701. 

A divisor of 2 fc 3 J is either a divisor of 2 fc ~ 1 3 J or a multiple of 2 k . Therefore, 
from (12.51 ) and (11.61) . u k j = Uk-i,j (mod 2 fc ) holds and the sequence (u k ,j)k>o 
defines a 2-adic integer Uj satisfying for all k's : 

Uj = u k)j (mod 2 fe+1 ), < j < 5. (2.12) 

It has been proved in [TJ that the C/js are the roots of the polynomial 

R(y) = y 6 -y 5 + 3y 4 -iiy 3 + ^y 2 - SQy + 32. 
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Note that R(y) 5 is the resultant in z of <f>3i(z) = 1 + z + ... + z 30 and y + z + 
z 2 + z 4 + z 8 + z 16 . 

Let us set 

= U = 1 + 2 + 2 2 + 2 3 + 2 4 + 2 7 + 2 10 + ... 

It turns out that the Galois group of R(y) is cyclic of order 6 and therefore the 
other roots Ui, U$ of R(y) are polynomials in 9. With Maple, by factorizing 
R(y) on Q[9] and using the values oiunj, we get 

U = 9 = 1183 (mod 2 11 ) 

\J X = -L(3# 5 + 59 3 - 369 2 + 849) = 1598 (mod 2 11 ) 

U 2 = ^(S9 5 - 59 3 + 209 2 - 1009) = 1554 (mod 2 11 ) 

U 3 = ^(-9 5 - 79 3 + 129 2 - 449 + 32) = 845 (mod 2 11 ) 

U 4 = ^(-9 5 + 49 4 + 9 3 + 249 2 - 689 + 96) = 264 (mod 2 11 ) 

£/ 5 = _L(# 5 -29 4 + 39 3 - 109 2 + 489 -48) = 701 (mod 2 11 ). (2.13) 

For convenience, if j G Z, we shall set 

U j = U jmod6 . (2.14) 

We define the completely additive function £ : Z \ 31Z — > Z/6Z by 

£(n)=j ifneO(3 j ), (2.15) 

so that i{n\ri2) = £{n\) + £(n 2 ) (mod 6). We split the odd primes different 
from 31 into six classes according to the value of £. More precisely, for < 

j < 5, 

peVj^ £(p) = j^p = 2 k 3 j (mod 31), k = 0,1, 2, 3, 4. (2.16) 

We take L : N \ 31N — > N to be the completely additive function defined 
on primes by 

L(p)=£(p). (2.17) 
We define, for < j < 5, the additive function Uj : N — > N by 

u j (n)= Yl 1= E ( 2 - 18 ) 

p|n, pePj p\n, i{jp)=j 

6 



and u(n) — ooo(n) + ... + u> 5 (n) = J2 p \ n 1- We rem ind that additive functions 
vanish on 1. 

From ((231), (2J3)), (TTTTj) and (I2TT2D . it follows that if n = 2 k m e 0(3 j ) 
(so that j = £(n) = £(m)), 

a(A, n) = a(A, 2 k m) = U e(m) (mod 2 k+1 ). (2.19) 

We may consider the 2-adic number 

S{m) = S A (m) = X (A, m) + 2 X (A, 2m) + ... + 2 k X (A, 2 k m) + ... (2.20) 

satisfying from ( II .81) . 

S(m) = S A (m,k) (mod2 fc+1 ). (2.21) 
Then ( 11.101) implies for (m, 31) = 1, 

mS(m) = ^2n(d)U t (!»y (2.22) 

d | m 

If 31 divides m, it was proved in [3l (3.6)] that, for all k's, 

a(A,2 k m) = -5 (mod 2 fc+1 ). (2.23) 

Remark 1. No element of A has a prime factor in P - This general result 
has been proved in [3], but we recall the proof on our example : let us assume 
that n = 2 k m e A, where m is an odd integer divisible by some prime p in 
Vq, in other words u> (m) > 1. (11.101) gives 



~d 



mS A (m,k) = ji(d)a (a, ^) = ^ fi(d)a (a, 2 k 

d\m d\m 

= £ »{d)a (A, 2^) + £ U 2^) 

1 p 1 p 



In the above sum, both ^ and ^ are in the same orbit, so that from (11.111) . 
a(A,2 k ^) = a(A,2 k ^) (mod 2 k+1 ) and therefore mS A (m,k) = (mod 
2 k+l ). Since m is odd and (cf. (Oil ) < SU(m, fc) < 2 fe+1 then S^m, fc) = 0, 
so that by (Oil . 2 ft m .4, for all < h < fc. 
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In [15], J.-L. Nicolas has described the odd elements of A. In fact, he 
obtained the following : 

Theorem 0. ([15])) (a) The odd elements of A which are primes or 
powers of primes are of the form p x , A > 1, satisfying one of the following 
four conditions : 

p G V\ and A = 1, 3, 4, 5 (mod 6) 
p G Vi and A = 0, 1 (mod 3) 
p G 7-4 and A = 0, 1 (mod 3) 
pEV 5 and A = 0,2,3,4 (mod 6). 

(b) No odd element of A is a multiple o/31 2 . If m is odd, m^l, and not a 
multiple of 31, then 

m G A if and only if 31m G A. 

(c) An odd element n G A satisfies u (n) = and uj 3 (n) = or 1 ; in other 
words, n is free of prime factor in Vq and has at most one prime factor in 
V 3 . 

(d) The odd elements of A different from 1, not divisible by 31, which 
are not primes or powers of primes are exactly the odd n's, n ^ 1, such that 
(where n = Up\ n P) ■' 

1. u (n) = and uj 3 (n) =0 or 1. 

2. Ifuj 3 (n) = 1 then £(n) + £{n) = or 1 (mod 3). 

3. If uj 3 {n) = and uj\{n) + £(n) — £(n) is even then 

2£(n) — £(n) =2 or 3 or 4 or 5 (mod 6). 

4- If u) 3 {n) = and u)i{n) + £{n) — £(n) is odd then 

2£(n) - £(n) = or 4 (mod 6). 

Remark 2. Point (b) of Theorem can be improved in the following 
way : No element of A is a multiple of 31 2 . Indeed, from (11.101) . we have for 
m odd, k > and r > 2, 

31 T mS A {31 T m,k)= M^V (a, 2 fc 31 T ^) = Yl ^ d ) a t) 

d|31 T m d|31m 

= £Mrf)H^3i^)-.(A2'3r-^)}. 

d I in 
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Since 31 T f and 31 r ~ 1 f are in the same orbit 0(31) then (fl~TTD and fl2~23l) 
give a(A,2 k 31 T ^ ) = cr(A, 2 fc 31 T ~ 1 f ) = -5 (mod 2 fc+1 ), so that we get 
S A (31 T m,k) = (mod 2 k+1 ). Hence, from (TOjh ^(31 T m,fc) = and for 
all < /i < /c and all r > 2, 2 /l 31 T m does not belong to A. 

In view of stating Theorem 1 which will extend Theorem 0, we shall need 
some notation. The radical m of an odd integer m ^ 1, not divisible by 31 
and free of prime factors belonging to P will be written 

m — pi . . -P^p^+i ■ ■ ■ Puh+ui 2 P^i+uj2+i P^+^+u-a +^4+1 • • - Vw-, (2.24) 

where £(pi) = j for uj\ + ... + + 1 < i < ^i + ••• Uj = u)j{m) = Uj(rn) 
and to = oj{m) = uj{m) > 1. We define the additive functions from Z \ 31Z 
into Z/12Z : 



a = a(m) = 2ujz, — 2ui + uo^ — uj 2 mod 12, 

a = a{m) = u 5 — uj\ + u 2 — co>4 mod 12. 
Let (fi)jgz be the periodic sequence of period 12 defined by 

2 



■j= cos(i|) if i is odd 
2 cos 

The values of (fj)j e z are given by : 



2 cos(i|) if i is even. 



i = 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


Vi = 


2 


1 


1 





-1 


-1 


-2 


-1 


-1 





1 


1 



Note that 



(2.25) 
(2.26) 

(2.27) 



Vi+6 = ~Vi 



(2.28) 



and 



Vi + V i+2 



v i+ i if i is odd 
3fj + i if % is even, 



v 2i = -2 i (mod 3) 



(2.29) 
(2.30) 



Vi = w i+3 = f 2 i (mod 2). (2-31) 

From the U/s (cf. (12.121) and (12.131) ). we introduce the following 2-adic inte- 
gers : 



j=0 



(2.32) 
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5 

F i = ^2v i+4 jU j , ieZ, (2.33) 

j=0 

5 

G = YX-W- ( 2 - 34 ) 

3=0 

From (12.281) . we have 

Ei+Q = —Ei, E i+ i2 = Ei, F i+6 = —Fi, F i+U = Fj. (2.35) 
From (12.291) . it follows that, if i is odd, 

Ei + E i+2 = E i+ i, Fi + F i+2 = F i+1 , (2.36) 

while, if i is even, 

E { + E i+2 = 3E i+ x, Fi + F i+2 = 3Fj + i, (2.37) 
The values of these numbers are given in the following array : 



z 




Z mod 2 11 


E = 


^(lie b - 86 A + 296 s - 1246 2 + 5006 - 256) 
±(36 5 - 2d 4 + 99 3 - 266 2 + 1366 - 64) 


1157 


Ek = 


1533 


E 2 = 


3E\ — Eq 


1394 


E 3 = 


2E\ — Eq 


1909 


E i = 


3E\ — 2Eq 


237 


E 5 = 


E\ — Eq 


376 


F = 


4(-3# 5 - 21fl 3 + 366 2 - 360 + 64) 


1987 


Fi = 


^(-3# 5 - 4# 4 - 136 s + 24# 2 - 2%6 - 64) 


166 


F 2 = 


3F, - F 


559 


F 3 = 


2F 1 - F 


393 


F 4 = 


3F, - 2F 


620 


F 5 = 


Ft — F 


227 


G = 


\(-6 b + 6 i -6 s + lid 2 - 3A6 + 20) 


1905 



TABLE 1 



Lemma 1. The polynomials (£^/)o<i<5 ( c f- (12.131) ) form a basis of Q[6). 
The polynomials E , Ei, Fq, Fi, G, Uq form an other basis ofQ[9]. For all 
i's, Ei and Fi are linear combinations of respectively Eq and E\ and Fq and 
Fx. 

Proof. With Maple, in the basis 1, 8, . . . , 6 5 , we compute determinant 
(Uq, U 5 ) = ^j. From ( 12T321 . (12T331 ) and (12T34L the determinant of (E , E u 
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F , Fi, G, Uq) in the basis U Q , Ui, . . . , 17$ is equal to 12. The last point follows 
from fl2~36|) and (l2~37D . □ 

We have 

Theorem 1. Let m ^ 1 be an odd integer not divisible by 31 with fa of 
the form \2.2$ . Under the above notation and the convention 



(T=<fi '{ U = l (2.38) 

we have : 

1) The 2-adic integer S(m) defined by ^2.2uA) satisfies 

mS(m) = 2^- l ^^ A ~^E a . 2l{m) + — ?>^F a _ u{m) 

+ 2 UJ - 1 {-lY (m ^G. (2.39) 

3 

2) The 2-adic integer S(31m) satisfies 

S(31m) = -3r 1 5(m), (2.40) 

where 31 _1 is the inverse of 31 in Z 2 . In particular, for all k £ {0, 1, 2, 3, 4}, 
we have 

2 k m E A 31 • 2 k m E A, 

since the inverse of 31 modulo 2 k+1 is —1 for k < 4. 
Proof of Theorem 1, 1). From (12.220 . we have 

mS(m) = ^2n(d)U i{ ™) = ^2 n(d)U e(m y e(d) . (2.41) 

d | Tn d\m 

Further, 02.411) becomes 

5 5 

™5(m) = J2T(m,j)U e{m y 3 = Y,T{m^{m) ~ ^U,, (2.42) 

j=0 j=0 

with 

T(m,j) = T(m,j)= V{d). (2.43) 

d|m, £(e*)=j ( mod 6) 

Therefore (12.391) will follow from (12.421) and from the following lemma : 
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Lemma 2. The integer T(m,j) defined in flff.^ffi ) with the convention 
$2.38\) and the definitions $2.18\) and {2.2$ - $2~Wty . for m^l, is equal to 



T{m,j) = 2^3^-% a _ 2j + ^3^"% a _ 4 , 

C-lV 

+ ^ 2 +^ 4 v — L2 W - 1 . (2.44) 
3 

Proof. Let us introduce the polynomial 

/(X) = (1 -X 2 ) W2 ...(1 -X 5 )^ 5 = ^f u X u . (2.45) 

If the five signs were plus instead of minus, f(X) would be the generating 
function of the partitions in at most u-y parts equal to 1, at most cc>5 parts 
equal to 5. More generally, the polynomial 

f{X) = \{{l + a l X^) = Y,lx v 

i=l v>0 

is the generating function of 

a= £ II 

ei,...,e w 6{0,l}, Efel e i & i =i/ i=1 

To the vector e = (ei, e w ) € F£ , we associate 

d = f[p?, Md) = fl(-l) 61 , £(d) = $>£fe) 

i=l i=l j=l 

where L is the arithmetic function defined by (12.1 Tj) and we get 

/„= Yl ( 2 - 46 ) 

d\m, L(d)=u 

Consequently, by setting £ = exp(f ), (l2~43ft . ( l2~45l) and (l2~46l) give 

v, u=j ( mod 6) d\m, L{d)=v 

= E ^ = ^Erv(e) = ^E^v(f) 

i/=j ( mod 6) i=0 i=l 

12 



1 5 

-Vf ! J(i - f ) wi (i - i 2i ) W2 {\ - £ 3i ;r 3 (i - ^y a {i - (2.47) 



6 

i=i 



By observing that 



\-i = i\ = 0= V3(cOS~-isin~), l-£ 3 = 2, l-e 4 =^, W 6 = 0, 

6 6 

the sum of the terms in i = 1 and i = 5 in ( 12.4711 . which are conjugate, is 
equal to 

Inre^Q^r'C 5 ) = ^vr 2 ^ 4 c OS £(2^ - 2^ + ^ - ^ 2 - 23). 

6 do 

(2.48) 

Now, the contribution of the terms in i = 2 and i = 4 is 



-nir^Q^O^Q^T 5 ) = 0" 3 - 5 cos ^(cu 2 + o; 5 - - u; 4 - 4j) 

6 do 

= (T ^— cos -(u; 2 + c^5 - out - ^4 - 4j) (2.49) 
3 6 

Finally, the term corresponding to % = 3 in (12.471) is equal to 

1 (— IV f— IV 

_/_^j2 tJi g Ii ' 2 2 tJ3 W4 2 W5 = O' 1 ' ^ - /_2 W1 + W 3+ W 5 _ Q^2+^4 v i_2 w (2 50) 

6 6 6 

Consequently, by using our notation (12 .241 1- (12.261) . ( 12.4711 becomes 

T(m,j) = ^VT 2 ^ 4 cos |(a - 2j) + cos |(a - 4j) 

+ a, 2 +^ 4 V ^2^. (2.51) 

6 

Observing that a — 2j has the same parity than u 2 + ^ 4 and similarly for 
a - 4j and u (when cj = ^3 = 0), via ( 12.2711 , we get (12.441) . 

Proof of Theorem 1,2). For all k > 0, from (11. 101) . we have 
31mS A {31m,k) = ^ »{d)a(A, 31 • 2 fc ^) = ^ /i(d)<r(.A, 31 ■ 2 fc ^) 

o! | 31m d | 31m 

d | m d | rn 

= /i(d)(r(^4, 31 • 2 k ~r) ~ mS^(m, k). (2.52) 

CL 

d | m 
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Since for all d dividing m, 31-2 fc f e 0(31) then, from (l2~23l) . cr(^,31-2 fe f ) = 
tr(.4, 31 ■ 2 fc ) = -5 (mod 2 fc+1 ), so that fl2~52l gives 

31mSU(31m, k) + mS A (m, k) = -5 ^ //(cf) (mod 2 fc+1 ). (2.53) 

Since m / 1, 31mS'^.(31m, fc) + mS^im, k) = (mod 2 fc+1 ). Recalling that 
m is odd, by using (12.201) . (12.211) and their similar for S(31m), we obtain the 
desired result. □ 

3 Elements of the set A = A(l + z + z 3 + z A + z 5 ). 

In this section, we will determine the elements of the set A of the form 
n = 2 fc 31 r m, where m^l satisfies (12.241) and r 6 {0, 1}, since from Remark 
2, 2 fc 31 T m ^ A for all r > 2 . The elements of the set A(l + z + z 3 + z 4 + z 5 ) 
of the form 31 T 2 fc , r = or 1, were shown in [I] to be solutions of 2-adic 
equations. More precisely, the following was proved in that paper. 

1) The elements of the set A(l + z + z 3 + z A + z 5 ) of the form 2 k , k > 0, are 
given by the 2-adic solution 

X{A 2 fc ) 2 fc = 5(1) = U = 1 + 2 + 2 2 + 2 3 + 2 4 + 2 7 + 2 10 + 2 11 + ... 

fc>0 

of the equation 

- y 5 + 3y 4 - lly 3 + Uy 2 - 36y + 32 = 0. 
Note that S(1) = U follows from (l2~22h . 

2) The elements of the set A(l + z + z 3 + z 4 + z 5 ) of the form 31 • 2 fc , k > 0, 
are given by the solution 

x{A 31 ■ 2 fc ) 2 k = 5(31) = y = 2 2 + 2 5 + 2 11 + ... 

fc>0 

of the equation 

31 V + 31 V + 13 ■ 3lV + 91 • 31 V + 364 • 31 V + 796 • Sly + 752 = 0, 
since, from (12.530 with m = 1, we have 31,5(31) = — 5 — U 0l so that 

5(31) = = (1 + 4 + t/ )(l + 2 5 + 2 10 + ...) = 2 2 + 2 5 + 2 11 + ... 
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Theorem 2. Let m 7^ 1 be an odd integer not divisible by any prime 
p G Vq (cf. \2. 16\) ) neither by 31 2 . Then the sum S(m) defined by 112. 20\) does 
not vanish. So we may introduce the 2-adic valuation of S{m) : 



ry = 'y(m) = v 2 (S(m)). 
Then, if 31 does not divide m, we have 

7(31m) = 7(771). 



(3.1) 



(3.2) 



Let us assume now that m is coprime with 31. We shall use the quantities 
uji = uJi{m) defined by $MHE), i(m), a = a{m), a = a{m) defined by $2.15\) . 
(GD2P and {2~2h}) . 

a' = a'(m) = a—2£(m) mod 12 = 2(jJ§— 2(Ji+(J4— u 2 — 2£{m) mod 12, (3.3) 
a = a'{m) = a — A£{m) mod 12 = uj 5 — uj\ + uj 2 — uJa — 4£(m) mod 12, (3.4) 



t = t(m) 



UJl + UJ 5 + UJ 2 + UJ4 





UJ 2 + UJ A 




2 



[Sifllsa] if uj 1 + U j 5 = u 2 + Ui = l (mod 2) 

if not. 

We have : 

(i) if uj% 7^ and uj 2 + W4 ^ 0, the value of 7 = 7(771) is given by 

W3-I */ oi = 0,1,3,4 (mod 6) 

7 = ^ uj 3 if a' = 2 (mod 6) 

uj 3 + 2 if a' = 5 (mod 6). 



(3.5) 



(ii) If oj 2 + co> 4 = and co> 3 


> 1, we 


set a" 




a' + 6£(m) mod 12 


S(i) = v 2 (Ei + 2 V ^G) and we 


have 








if uji + uj 5 < v 2 (E a 'i 


), i/ien 


7 = 


^3 


— 1 + UJl + UJ 5 , 


if ui + uj 5 = v 2 (E a „ 


), t/zen 


7 = 




-l + «J(a"), 


if uji + uj 5 > v 2 {E a " 


), then 


7 = 







(iii) If uj% = and uj 2 + uj a ^ 0, we have 

-y=-l + v 2 (E a ,+3 t F a ,). 

(iv) If UJ3 = uj 2 = uj 4 = and uji + uj 5 ^ 0, we have 

7 = -1 + w 2 (£ a , + 3 4 F a , + 2 ^+^(-l)^ m )G). 



15 



Proof. We shall prove that S(m) ^ in each of the four cases above. 
Assuming S(m) ^ 0, it follows from Theorem 1, 2) that S(31m) ^ and 
that 7(31m) = 7<m), which sets (13.21) . 

Proof of Theorem 2 (i). In this case, formula ( 12.390 reduces to 
mS(m) = 2 W3 - 1 3 r ^r^- 1 l£ Q/ . 
Since E a i ^ 0, S{m) does not vanish ; we have 

7 = v 2 {S(m)) =u 3 — l + v 2 (E a >) 

and the result follows from the values of E a i modulo 2 11 given in Table 1. 

Proof of Theorem 2 (ii). If uj 2 + u 4 = and u 3 ^ 0, formula (l2~39l) 
becomes (since, cf. (12.350 . E i+6 = —Ei holds) 

mS{m) = (E a , + 2^ + ^(-iy^G) =(-l/M (£ a „ + 2 Wl+W5 G) . 

3 3 

As displaid in Table 1, £7, is a linear combination of E and -Ei so that, from 
Lemma 1, S'(m) does not vanish and 7 = u 3 — l+t>2 (-Ec*" + 2^ 1+tJ5 G), whence 
the result. The values of v 2 (Ei) and 6(i) calculated from Table 1 are given 
below. 



i 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 










1 








3 








1 








3 


S(t) 


1 


1 


2 


1 


1 


8 


2 


2 


4 


2 


2 


4 



Proof of Theorem 2 (iii). If uj 3 = and u; 2 + 7^ it follows, from 
(12.390 and the definition of t above, that 

mS(m) = ^3^- 1 \E a , + 3 t F a/ ). 

But Ei and Fi are non-zero linear combinations of, respectively, E and Ei 
and F and Fi ; by Lemma 1, + 3 t F a i does not vanish and 7 = — 1 + 
v 2 {E a , +3 l F a ,). 

Proof of Theorem 2 (iv). If Ul 3 — UJ 2 — Co>4 — and m 7^ 1, formula 
(12391) gives 

mS(m) = - (E a , + 3*F a , + 2 £Jl+ " ;s (-l)^G) . 
6 

From Lemma 1, we obtain E a > + 3'F a , + 2 UJ1+Ul5 {-l)^ m) G ^ 0, which implies 
S{m) ^ and 7 = -1 + w 2 (X' + 3*F a , + 2 wl+W5 (-l) £ ( m )G') . □ 
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Theorem 3. Let m be an odd integer satisfying m^l, (m, 31) = 1, and 
with m of the form {2.24- } ■ Let 7 = 7(771) as defined in Theorem 2 and Z[m) 
be the odd part of the right hand-side of ji2.3S\) . so that 



mS{m) = 2 7(m) Z(m). 

(i) // k < 7, then 2 k m £ A and 2 fc 31m £ A. 

(ii) Ifk = j, then 2 k m G A and 2 fe 31m G A. 

(iii) Ifk = r y + r,r>\, then we set S r = {2 r 
and we have 



(3.6) 



1,2 



2 7+r m G A 
2 7+r 31m G .4 



3,.., 
mod 2 r+1 ~ 



1} 



3 / G iS r , m = I 1 Z{m) 
3 / G <S r , m = -(Sll^Zim) (mod 2 r+1 ). 



Proof of Theorem 3, (i). We remind that m is odd and (cf. 12.211) 
S(m) = S A (m, fc)(mod 2 fe+1 ). It is obvious from ( 13.61) that if 7 > k then 
S A {m,k) = 0(mod 2 fe+1 ). So that from (Oj) r S A (m,k) = and 2 h m £ .4, 
for all /i, < /i < A;. To prove that 2 k 31m ^ 4, it suffices to use this last 
result and fliOUD modulo 2 fc+1 . 

Proof of Theorem 3, (ii). If 7 = k then the same arguments as above 
show that 

mS A (m, k) = 2 fe Z(m)(mod 2 k+1 ). 
So that, by using Theorem 3, (i) and (11.81) . we obtain 

2 k m X {A,2 k m) = 2 k Z{m){mod 2 k+l ). 

Since both m and Z{m) are odd, we get xi-A, 2 k m) = 1( mod 2), which shows 
that 2 k m G A. Once again, to prove that 2 fc 31m G 4, it suffices to use this 
last result and (j2.40p modulo 2 k+1 . 

Proof of Theorem 3, (iii). Let us set k = 7 + r, r > 1. (EI]) and (l2~2TD 

give 

mSU(m, fc) = 2 7 Z(m)(mod 2 7+r+1 ). (3.7) 
So that, by using Theorem 3, (i) and (ii), we get 

m ( 2 7 + 2 7+1 X (4, 2 7+1 m) + . . . + 2 7+r x(4, 2 7+r m)) = 2 7 Z(m)(mod 2 7+r+1 ), 
which reduces to 

m(l + 2 X (A, 2 7+1 m) + . . . + 2 r X {A, 2 7+r m)) = Z(m)(mod 2 r+1 ). 
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By observing that 2 7+r m G A if and only if I = 1 + 2x(-A, 2 7+1 m) + . . . + 
2 r x(^4, 2 7+r m) is an odd integer in S r , we obtain 

2 7+r m G -4 m= \- l Z{m) (mod 2 r+1 ), Z G <S r . 

To prove the similar result for 2 7+r 31m, one uses the same method and ( 12.401) 
modulo 2 k+1 . □ 



4 The counting function. 

In Theorem 4 below, we will determine an asymptotic estimate to the 
counting function A(x) (cf. jE2J)) of the set .A = .4(1 + 2 + r 3 + z 4 + ^ 5 ). The 
following lemmas will be needed. 

Lemma 3. Let K be any positive integer and x > 1 be any real number. 
We have 

I {n < x : gcd(n, K) = 1} |< 7 ^ - rr, 

where tp is the Euler function. 

Proof. This is a classical result from sieve theory : see Theorems 3 — 5 

of rnj. □ 

Lemma 4. (Mertens's formula) Let 6 and 77 be two positive coprime 
integers. There exists an absolute constant C\ such that, for all x > 1, 

7r0n;M)= II (* ~ -) < ^r - 

p<x, p^(mod r,) P (logx)^") 

Proof. For # and rj fixed, Mertens's formula follows from the Prime Num- 
ber Theorem in arithmetic progressions. It is proved in [9] that the constant 
C\ is absolute. □ 

Lemma 5. Fori G {2,3,4}, let 

K i = K i (x) = \{ p= H p, 

p<x, £(p)e{0,i} p<x, peVoUVi 

where £, Vo and Vi are defined by jl2.15\) - [2.16\) . Then for x large enough, 
I {n : 1 < n < x, gcd(n, Kj) = 1} |= O 



x 



(log a; 
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Proof. By Lemma 3 and (j2.16l) . we have 

<p{Kt) 



{n : n < x, gcd(n, Ki) = 1} |< 7x- 



=?* n n O- 

0<i<4, tG{0,«} p<x,p=233 T { mod 31) 

So that by Lemma 4, for all z G {2, 3, 4} and x large enough, 

7C 10 x / x 
\{n:n<x, gcd(n, AT*) = 1} |< = O ~r ) . □ 

(logx)<?( 31 ) \( lo S x ) 

Lemma 6. Let r,u G No, £ and a' 6e £/ie functions defined by $2.15\) 
and $3.3\) . u>j be the additive function given by $2.181) . We take £ to be a 
Dirichlet character modulo 2 r+1 with £o cls principal character and we let g 
be the completely multiplicative function defined on primes p by 

f if£(p) = or p = 31 

1 otherwise. ' ' 

If y and z are respectively some 2 u -th and 12-th roots of unity in C, and if x 
is a real number > 1, we set 

W*) = E Q{n)t{n)y^^z a '^. (4.2) 

2 UJ 3( n ) n <x 

Then, when x tends to infinity, we have 
•If^to, 

W.)=o(.^)- («) 

s ( x \- x ( Hm&Wm i o (44) 
b ^ o[x) (logx)w^(i)^ r(4 z (i)) + u { hgx ))> [4A) 

where T is the Euler gamma function, 

fy,z ^ = ^kl) ^ ^ 9j,v,*( 8 )> ( 4 - 5 ) 

^ 1 l<j<5 p, £(p)=j 

9l,y,z( S ) = ^' 92,y,z(s) = VZ 7 , gs,yA S ) = 7^ 9i,yA S ) = V Z , 9B,vA S ) = Z ' 

(4.6) 
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l<i<5 p, £(p)=j 



n { n (i - n< 

i<?<5 [ P , e( P )=j F p 



C v,* = 11 < II (l-fr^-WIKi-I)^^. (4.8) 



Proof. The evaluation of such sums is based, as we know, on the Selberg- 
Delange method. In [7], one finds an application towards direct results on such 
problems. In our case, to apply Theorem 1 of that paper, one should start 
with expanding, for complex number s with IZs > 1, the Dirichlet series 

/ x Q(n)£(n)y W2 ^ + ^ n h a '^ 

F v,z,d s ) = 2^ — 

n>l 

in an Euler product given by 



(2"3W n )i 



W«) = 11 11 1 + z^ (2^(p")p"r — 

l<i<5 p, i(p)=j \ m=l v F ; 

J-l I p s - z~ 2 ^(p) J ' 



l<i<5 p, l{p)=j 

which can be written 



w*)=*w*) n ri 1 - 



1<J<5 p, £(p)=j 



pa 



where gj,y, z (s) and H y>z ^{s) are defined by (14.61) and (14.71) . To complete the 
proof of Lemma 6, one has to show that H VjZ ^(s) is holomorphic for TZs > | 
and, for y and z fixed, that H y>x ^(s) is bounded for IZs > oo > |, which 
can be done by adapting the method given in [7] (Preuve du Theoreme 2, p. 
235). □ 

Lemma 7. We keep the above notation and we let Q be the set of integers 
of the form n = 2 W3 ( m )m with the following conditions : 

- m odd and gcd(m, 31) = 1, 

- m = mim2m^m^m^ , where all prime factors p ofrrii satisfy £(p) = i. 
If G(x) is the counting function of the set Q then, when x tends to infinity, 
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where 

C= ^Y^ 1 ) ,!' 1 = 0.61568378..., (4.10) 

Hi^^l), Ci t i and are defined by ^-tyAi-ty an d fl4.5H . 

Proof of Lemma 7. We apply Lemma 6 with y = 2 = 1, £ = £ and 
remark that = S^i^x). By observing that (1 + — ^) = 1, we 

have 

^n( 1+ ^)H)\nK)H ' 

x 1.000479390466, 

-1 



CM=jim n (1-;) n (i-i) a n(i-i 



V J \ V J V P 

x 0.75410767606. 

The numerical value of the above Eulerian products has been computed by 
the classical method already used and described in [7j. Since r(/ 11 (l)) = 
r(f) = 1.225416702465..., we get (l4~T0l . □ 

Lemma 8. We keep the notation introduced in Lemmas 6 and 7. If(y, z) G 
{(1, 1), (—1, —1)}, we have 

W.>-<j^(i + afi*F)). («D 

w/w/e, if (y, z, ^ {(1, 1, £ ), (-1, -1, £0)}, we /zave 

W*) = O r ( (lQgx)i ; 4+2 ^-a ) • (4-12) 

Proof. For y = z = 1, Formula (14. lip follows from Lemma 7. For y = z = 
— 1 (which does not occur for w = 0), it follows from (14.41) and by observing 
that the values of gj,y, z {s), fy,z(s), H ytZ ^(s), C VtZ do not change when replacing 
y by —y and 2 by —z. 

Let us define 

M w> , = »(/ v ^(l)) = i»(*V + 2~ 2 + ^ + y(z + z" 1 ))). 

When £ 7^ £ , HOD implies (HTZD while, if £ = £ , it follows from (Q and 
from the inequality to be proved 

M y , z < 1 - J^, (y, z) $ {(1, 1), (-1, -1)}. (4.13) 
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To show (I4.13P , let us first recall that z is a twelfth root of unity. 

If z ^ ±1, <6f y z {\) is equal to one of the numbers — 3/2 ± y\f2>, —1/2 ± y, 
3/2 so that 



for all u > 0, which proves (14.131) . 

If z = 1 and y ^ 1 (which implies u > 1), we have 

27T „ 7T (2 7T \ 2 

< cos — = 1 - 2 sin 2 — < 1 - 2 =1 



2" 2" ~ V 7T 2" / 2 2u ' 

and 

J5_ 1 3 _ 8 3 1_ 

yA ~ 12 + 3 V ~ 4 3 • 2 2 « < 4 2 2 «+ 3 ' 
If 2 = — 1 and y ^ —1, (14.131) follows from the preceding case by observing 
that fy )Z (l) = /-y, -«(!)) which completes the proof of (14.131) . □ 

Lemma 9. Let Q be the set defined in Lemma 7, uj and a' be the functions 
given by and ( TOj) . For < j < 11, r, u, A, ( G N such that t is 

odd, we let Qj t r jU: x,t be the set of integers n = 2 U)i(jr ^m in Q with the following 
conditions : 

- a'{m) = j (mod 12), 

- to>2(m) +oji{m) = A (mod 2 U ), 

- m = t (mod 2 r+1 ). 

If p is the function given by H4.1\ ), the counting function Gj >r)U> \j(x) of the 
set Gj ir ,u,x,t is equal to 

2"3( m ) m < x , m=t (mod 2 r+1 ) 
a' (m)=j (mod 12), LU2(m)+un(m)=X (mod 2") 

Ifu>\ and A ^ j (mod 2), Gj, r , u ,\,t is empty while, if A = j (mod 2), when 
x tends to infinity, we have 

C x { ( 1 

Gj, r , u ,X,t( X ) = r 7T 1 + 



6-2-+«(i ogx )H V(log^) 

where C is the constant given by hj-Kfy - 
If u = 0, then 

GjMtW = ln C 1r/ , X a ( 1 + 



2~2u-3 



12- 2' (logs)? V V (log ^) 1/8 
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Proof. If u > 1, it follows from (I3.3P that a'(m) = uj 2 (m) + u^{m) 
(mod 2) ; therefore, if j ^ A (mod 2), then Qj^ u ,\,t is empty. Let us set 



2l7T 2Z7T 

12 



By using the relations of orthogonality : 



2"-l 



v-> ..-iia _ / 12 if «' = J ( mod 12 ) 

L> V V "1 if not, 



V- v~Aii/-ii(wa(m)4«4(m)) = / 2 " if w a (m) + w 4 (m) = A (mod 2") 
2-^ * "I if not, 

e fwew = { ^ = y ;;: r t(mod2r+l) 



£ mod 2 r + l 

we get 



2 u -l ll 



12 • 2 r+n 

5 mod 2 r + 1 ji=0 32=0 

In the above triple sums, the main contribution comes from Si^ (x) and 
S-i,-i,£ (x), and the result follows from (14.111) and (14.121) . 
If u = 0, we have 



5 mod 2 r + x J2=0 

and, again, the result follows from Lemma 8. 

Theorem 4, Let A = A(l + z + z 3 + z 4 + z 5 ) be the set given by $1.3\) 
and A(x) be its counting function. When x — > oo, we have 

A(x) ~ K 



(log a; 



i ■ 

4 



where k = = 1.469696766... and C is the constant of Lemma 7 defined 
by JCT - 
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Proof of Theorem 4. Let us define the sets A\, A2, A3 and A4 contai- 
ning the elements n = 2 k m (m odd) of A with the restrictions : 



A 1 
A 2 
A3 
A 



o; 3 (m) 7^ and u; 2 (m) + co> 4 (m) 7^ 
u; 3 (m) 7^ and ^(m) = aj 4 (m) = 
W3(m) = and u)2{m) + dj 4 (m) 7^ 
o; 2 (to) = ^(rra) = u; 4 (m) = 0. 



We have 



A(x) = Ai(x) + A 2 (x) + A s (x) + A A (x). 

Further, for i = 2, 3, 4, it follows from Lemma 5 that A^{x) 
and therefore 

A(x) = Ax(x)+0 ( — — 
V (log 2) 



(4.14) 







(4.15) 



Now, we split A\ in two parts £> and E by putting in E the elements n G A\ 
which are coprime with 31 and in E the elements n G A\ which are multiples 
of 31. Let us recall that, from Remark 2, no element of A is a multiple of 
31 2 . Therefore, 

A x (x) = E(x)+E(x) 



with 



n=2 k mdA\, n<x 



=2 fc 31meyli, n<x 



(4.16) 
(4.17) 



Let us consider B(x) ; the case of E will be similar. We define 

Ui = v 2 {Ei) - 1 = 



-1 if i = 0, 1, 3, 4 (mod 6) 
if i = 2 (mod 6) 
2 if z ee 5 (mod 6) 



(4.18) 



so that, if Ei is the odd part of Ei (cf. f l 2 . 3 2 f) and Table 1), we have 

% = 2- l ~ Vi E i . 
In view of Theorem 2 (i), if i = a'{m) mod 12 then 

7(771) - uj 3 (m) = Ui. 



(4.19) 



(4.20) 
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Further, an element n = 2 k m (m odd) belonging to A\ is said of index r > 
if k = j(m) + r. For r > and < i < 11, 

t®(x)= p^= E 

n=2 7(m)+r mg _4 lj n <2. n=2T( m )+ r me.Ai , 2"3(™.) m <2- r -"ia: 

o'(m)=i (mod 12) a'(m)=i (mod 12) 

(4.21) 

will count the number of elements of A\ up to x of index r and satisfying 
a'(m) = i (mod 12), so that 

11 

B(^) = E E r r W (*)- ( 4 - 22 ) 

r>0 i=0 

Since 7(m) > 0, from the first equality in (14.211) . each n counted in Tr(x) 
is a multiple of 2 r , hence the trivial upper bound 

iS%)<|;. (4-23) 

i=0 

Since z/j > —1, the second equality in (14.211) implies 

n 

Y, T r i] (x) <G(2 1 ~ r x) (4.24) 

with G defined in Lemma 7. Moreover, from Lemma 7, there exists an abso- 
lute constant K such that, for x > 3, 

G(x) < K-^-r- (4.25) 
(logx) 4 

Now, let R be a large but fixed integer ; R' is defined in terms of x by 
2 R '~ 1 < ^Jx < 2 R ' and R" = |^|. Since Tr l \x) is a non-negative integer, 

(I4T23D implies that T r (i) (x) = for r > i?" . If x is large enough, R < R' < R" 
holds. Setting 

R 11 

= E E T r (0 (*), ( 4 - 26 ) 

r=0 i=0 

from (14. 22j) . we have 

-fifl(x) = S" + S"', 

with 



R' 11 R" 11 

s'= E E T r (i) ^)> = E E T > 

r=R+l i=0 r=-R'+l i=0 
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The definition of B! and (H~23D yield 



_R" oo 

v "\ X v "\ X X , — 

s ^ E ^- E ^ = ^<^ 

r=R'+l r=R'+l 



while (I4.24D , (14.251) and the definition of R' give 



s ' £ E g (#t)£ E 

r=R+l - ^+1 yllog^ 



2tiTx ^ 1 3Kx 



r=i?+l 

so that, for x large enough, we have 

< - B R (x) < + — -T- (4.27) 

2 H (\ogx)t 

We now have to evaluate Tr % \x) ; we shall distinguish two cases, r = 
and r > 1. 

Calculation of T ^(x). 

From (14.211) . we have 

T o\%) = E p(m ) = E p ( m ^ 

n= 2^( m ) m eAi, n<x ri=2T< m )me^, ra<x, o; 3 ^0, a; 2 +^4^0 

a'(m)=i (mod 12) a'(m)=i (mod 12) 

From Theorem 3, we know that 2 7 ^m 6 ^4. Hence, 



= E ^( m ) 



a'(m)=i (mod 12) 



which, by use of (14.201) . gives 



T W (» = p(m). 

2^ 3 (m) m < 2 - ,/ l z, w 3 ^0, w 2 +^4^0 
a'(m)=i (mod 12) 



But, at the cost of an error term O — ^-r- , Lemma 5 allows us to remove 

^ (log CD)* J 

the conditions uj 3 ^ 0, 7^ 0, and to get from the second part of Lemma 

9, 



(log a?) 3 
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^^)i( 1+0 ((i^)w))' (4 - 28) 

Calculation of Tr (x) for r > 1. 

Under the conditions u 3 ^ and cu 2 + ^ 4 ^ 0, from (ESI), ( 12391) . CT . ( 14191) 
and (143UD . we get 

Z(m) = 3^- 1 lE Q , (m) . 
From (li^Tl) . it follows that 

r»(ar)= J] p(m). 

a'(m)=i (mod 12) 

Now, by Theorem 3, we know that 2 7(m ' )+r m belongs to A if there is some 
I E S r = {T + 1, 2 r+1 - 1} such that m = l^Zim) mod 2 r+1 . Note that 
the order of 3 modulo 2 r+1 is 2 r_1 if r > 2 and 2 r if r = 1. We choose 

u = r + 1 

so that u 2 + uj 4 = A (mod 2 r+1 ) implies 3^-!l = 3 r i ^-il ( mo d 2 r+1 ). 
Therefore, we have 

2 r+1 -l 

T , W (^) = E E E p^- 

l£S r A=0 2 a, 3( m ) m <2-^- r x, o; 3 ^0, w 2 +^4^0 

a'(m)=i (mod 12), W2+w 4 =A (mod 2 r+1 ) 

Er^^ -11 ^ (mod 2 r+1 ) 



As in the case r = 0, we can remove the conditions lj 3 ^ and u 2 + oj^ ^ 



in the last sum by adding a O — ^—r error term, and we get by Lemma 

\(bgx)3 J 

9 for r fixed 

A=i ( mod 2) 

= 242*+-(logs)i ( X + ° ((logx)^ 5 )) ' (429) 
From g25J 3 (I12HD, g^SD and iQBj) . we have 



12 (log a; 



37 c '%f!_J sMl + 



24(logi)j \2 2*7 V V(logx) 
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By making R going to infinity, the above equality together with (I4.27B show 
that 

B{x)~-L- -r, x^oc. (4.30) 

iD (logXj4 

In a similar way, we can show that B(x) defined in fl4. 1 7[ > satisfies 

B{x)~±-B(x) 



31 v y 16-31(l gx)3 

which, with f 14. 16f) and (14.151) . completes the proof of Theorem 4 with 

37 / 1 \ 74 
k = T7^ 1 + T7t C = 77T^ = 1.469696766.... 
16 \ 31/ 31 

Numerical computation of A(x). 
There are three ways to compute A(x). The first one uses the definition of 
A and simultaneously calculates the number of partitions p(A, n) for n < x ; 
it is rather slow. The second one is based on the relation (ll.lOf ) and the 
congruences (12.191) and (12.231) satisfied by a(A,n). The third one calculates 
u)j(n), < j < 5, in view of applying Theorem 1. The two last methods can 
be encoded in a sieving process 

The following table displays the values of A(x), A\{x), A 4 (x) as defined 
in (14.141) and also 

A(x)Qogx)* , , Ai(x)(logx)2 

c\x) = , Ci[X) = . 

It seems that c(x) and c\(x) converge very slowly to k — 1.469696766..., 
which is impossible to guess from the table. 



X 


A(x) 


c(x) 


At{x) 


ci(x) 


A 2 (x) 


A 3 (x) 


Ai(x) 


10 3 


480 


0.7782 


20 


0.032 


44 


233 


183 


10 4 


4543 


0.7914 


361 


0.063 


532 


2294 


1356 


10 5 


43023 


0.7925 


5087 


0.094 


5361 


21810 


10765 


10 6 


411764 


0.7939 


60565 


0.117 


52344 


208633 


90222 


10 7 


3981774 


0.7978 


680728 


0.136 


506199 


2007168 


787679 


10 8 


38719773 


0.8022 


7403138 


0.153 


4887357 


19390529 


7038749 



Thanks 

We are pleased to thank A. Sarkozy who first considered the sets ^4's such 
that the number of partitions p(A, n) is even for n large enough for his interest 
in our work and X. Roblot for valuable discussions about 2-adic numbers. 
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